Around the numeric-symbolic computation of differential Galois groups
نویسنده
چکیده
Let L∈K(z)[∂] be a linear differential operator, where K is an effective algebraically closed subfield of C. It can be shown that the differential Galois group of L is generated (as a closed algebraic group) by a finite number of monodromy matrices, Stokes matrices and matrices in local exponential groups. Moreover, there exist fast algorithms for the approximation of the entries of these matrices. In this paper, we present a numeric-symbolic algorithm for the computation of the closed algebraic subgroup generated by a finite number of invertible matrices. Using the above results, this yields an algorithm for the computation of differential Galois groups, when computing with a sufficient precision. Even though there is no straightforward way to find a “sufficient precision” for guaranteeing the correctness of the end-result, it is often possible to check a posteriori whether the end-result is correct. In particular, we present a non-heuristic algorithm for the factorization of linear differential operators.
منابع مشابه
Floating-point Number LISP
There exist many applications where both symbolic and floating-point computations are required at the same time. Image recognition, for example, requires huge amounts of numeric calculation to extract features from raw image data before the actual recognition is performed according to those features. Systems for symbolic computation should perform type-checking on numeric calculations. Although...
متن کاملResearch Overview of Agnes Szanto
The general objectives of my research program are to develop efficient algorithms for problems in algebra and in differential algebra, to analyze the computational complexity of the algorithms and to implement them. The scope of my research has expanded over the years. Initially I studied the structure of associative algebras and their applications to factoring polynomials and integers. As a Ph...
متن کاملSymbolic Computation Sequences and Numerical Analytic Geometry Applied to Multibody Dynamical Systems
The symbolic-numeric computing described here consists of an extensive symbolic pre-processing of systems of differential-algebraic equations (DAE), followed by the numerical integration of the system obtained. The application area is multibody dynamics. We deal symbolically with a DAE system using differentiation and elimination methods to find all the hidden constraints, and produce a system ...
متن کاملHybrid Symbolic-Numeric Methodology: Views and Visions
We used computer aided symbolic computation in our previous papers to explore solutions of partial differential equations in a way that involves a synergistic application of symbolic and numeric methodologies. Here we review the results thus far and present a few examples of this emerging methodology applied to the nonlinear Burgers equation. The continued development of the hybrid methodology ...
متن کاملSymbolic Preprocessing for the Numerical Simulation of Multibody Dynamic Systems
The symbolic-numeric computing described here consists of an extensive symbolic pre-processing of systems of differential-algebraic equations (DAE), followed by the numerical integration of the system obtained. The application area is multibody dynamics. We deal symbolically with a DAE system using differentiation and elimination methods to find all the hidden constraints, and produce a system ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Symb. Comput.
دوره 42 شماره
صفحات -
تاریخ انتشار 2007